Claims 

1. (Currently Amended) A method, comprising: 

receiving an input , by a computer system executing an inverse query engine , 
wherein the input comprises a plurality of characters; 

grouping , by the computer system, the plurality of characters into one or more 
elemental language units; 

breaking , by the computer system, the one or more elemental language units into 
one or more constituent parts; 

generating , by the computer system, opcodes from the one or more elemental 
language units and from the one or more constituent parts, wherein the language units 
have been parsed and compiled into opcodes; 

merging , by the computer system, the opcodes into an opcode tree comprising 
opcode nodes and branch nodes, wherein there are no opcodes added to the opcode 
tree during an active merging; 

evaluating , by the computer system, the input against multiple queries by 
evaluating common query expressions of the multiple queries in parallel, at a same 
time, wherein the opcodes common to one or more queries are executed only once; 

traversing , by the computer system, the opcode tree of hierarchical nature that 
includes a plurality of opcode nodes which together define opcodes that should be 
executed to evaluate a plurality of queries, and wherein a tree segment in a shared path 
represents an opcode block prefix that is common to two or more queries; 
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identifvinq. by the computer system, a branch node including a number of 
branches, wherein a literal comparison is performed for each branch: 

applying, by the computer system, an optimization algorithm when the number of 
branches of the branch node is aboye a specified number, wherein the optimization 
algorithm combines the literal comparisons of each of the branches into an indexed 
literal branch opcode object: 

executing , by the computer system, each of the opcode nodes in the opcode tree 
as each opcode node is encountered in the trayersal to eyaluate the plurality of queries 
against the input; 

indexing , by the computer system, branch opcodes to provide a framework for 
insertion of indexing techniques that are customized to a type of comparison; 

maintaining , by the computer system, an opcode tree copy that is used during 
query processing by the opcode tree, wherein operations may be undertaken on the 
opcode tree without interfering with a query processing; api4 

updating , bv the computer system, the opcode tree, wherein the opcode nodes 
are merged into or removed from the opcode tree while the opcode tree copy is used for 
query processing; 

wherein a relationship between the opcodes and the opcode tree is embedded in 
the opcodes that [[is]] are created when a query is complied: 

determining, by the computer system, that the number of branches of the branch 
node is below the specified number: and 

modifying, bv the computer system, the indexed literal branch opcode object into 
a generic branch opcode object . 
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2. (Original) The method as recited in claim 1, the executing step further 
comprising using an intermediate result to execute an opcode node when the opcode 
node includes one or more ancestor opcode nodes that have been executed to derive 
the intermediate result. 

3. (Original) The method as recited in claim 1, the executing step further 
comprising executing a single opcode node to evaluate at least a portion of at least two 
of the plurality of queries. 

4. (Original) The method as recited in claim 1, the multiple queries further 
comprising XPath queries. 

5. (Original) The method as recited in claim 1, the executing step further 
comprising executing a branch node to execute multiple opcode nodes that depend 
from the branch node, the branch node including an indexed branch lool<up function. 

6. (Original) The method as recited in claim 5, further comprising a hash function 
as the indexed branch lookup procedure. 
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7. (Previously Presented ) An opcode tree data structure stored on one or more 
computer-readable media having computer executable instructions stored on a 
computing device, the opcode tree data structure comprising a plurality of hierarchical 
opcode nodes that represent a plurality of opcodes that are executed as each opcode 
node is encountered to evaluate a set of queries represented by the opcode tree, 
wherein the opcode tree that is used during processing is copied and updated without 
interfering with query processing; 

the instructions further comprising to evaluate an input against multiple queries 
by evaluating common query expressions of multiple queries in parallel at a same time, 
wherein opcodes common to one or more queries are executed only once; and 

the instructions further comprising to update the opcode tree, wherein the 
plurality of opcode nodes are removed from the opcode tree while an opcode tree copy 
is used for query processing. 

8. (Original) The opcode tree data structure as recited in claim 7, further 
comprising at least one branch node that includes an indexed lookup procedure that is 
executed to optimize execution of multiple opcode nodes that depend from the branch 
node. 

9. (Original) The opcode tree data structure as recited in claim 8, the indexed 
lookup procedure further comprises an indexed lookup procedure selected from the 
following list of indexed lookup procedures: a hash table algorithm; an algorithm using 
tries; an interval tree algorithm. 
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10. (Original) The opcode tree data structure as recited in claim 7, wherein the 
queries further comprise XPath queries. 

11. (Currently Amended) The opcode tree data structure as recited in claim 7, 
further comprising at least one shared segment that corresponds to the multiple queries. 

12. (Original) The opcode tree data structure as recited in claim 11, wherein a 
single execution of the shared segment evaluates at least a portion of each of the 
multiple queries. 

13. (Original) An inverse query engine containing the opcode tree data structure 
as recited in claim 7. 

14. (Original) The opcode tree data structure as recited in claim 7, further 
comprising a branch node that includes references to more than two dependent opcode 
nodes. 
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15. (Currently Amended) A query evaluation system, comprising: 
a memory; 

a processor coupled to the memory for executing a parallel evaluation of multiple 
queries; 

a language analysis module generating Input Into opcodes, wherein an Input 
comprises one or more elemental language units, and wherein the language analysis 
module parses and compiles the one or more elemental language units inputted; 
an opcode merger configured to: 

combine opcodes that are derived from compiling expressions Into an 
opcode tree comprising opcode nodes, wherein the opcode merger detects using 
an optimization algorithm to implement an optimization technique that includes 
and comb i n e s combining literal comparisons into an indexed literal branch 
opcod e s opcode obiect . wherein there are no opcodes added to the opcode tree 
during an active merging; 

determine that the optimization technique is to be removed: and 
modify the indexed literal branch opcode object into a generic branch 
opcode obiect in response to determining that the optimization technique is to be 
removed : 

a query processor for evaluating an input against multiple queries, wherein an 
evaluation is performed by traversing and executing each node of an opcode tree; 

the opcode tree of hierarchical nature stored in memory and containing opcode 
nodes that Include opcode objects corresponding to a plurality of queries, each opcode 
object that Is common to multiple queries being represented by a single opcode node; 
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the opcode tree that is used during processing by the query processor is copied 
and updated, wherein the opcode nodes are removed from the opcode tree while the 
opcode tree copy is used for query processing; 

wherein a relationship between the opcodes and the opcode tree is embedded in 
the opcodes that [[is]] are created when a query is complied. 

16. (Original) The query evaluation system as recited in claim 15, further 
comprising an input module configured to receive an input that is evaluated against 
each of the plurality of queries when the query processor executes the opcode nodes. 

17. (Original) The query evaluation system as recited in claim 16 further 
configured to receive a SOAP (Simple Object Access Protocol) message as the input 
that is evaluated against the plurality of queries. 

18. (Original) The query evaluation system as recited in claim 15, further 
comprising at least one branch node in the opcode tree that connects an opcode node 
to two or more dependent opcode nodes. 

19. (Original) The query evaluation system as recited in claim 18, further 
comprising a branch node that includes a lookup routine to process the dependent 
opcode nodes. 
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20. (Original) The query evaluation system as recited in claim 15, further 
comprising an interim results cache that stores results of opcode node executions that 
are used in the execution of subsequent opcode nodes. 

21. (Original) The query evaluation system as recited in claim 15, further 
comprising a filter table that stores the plurality of quehes, the filter table further 
including a reference to the opcode tree. 

22. (Original) The query evaluation system as recited in claim 15, an opcode 
object common to multiple queries further comprising an opcode object that is in a 
similar location of an opcode object sequence at the beginning of the multiple queries. 

23. (Original) The query evaluation system as recited in claim 15 including 
queries that are XPath queries. 
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24. (Currently Amended) One or more computer-readable storage media 
containing computer-executable instructions that, when executed by a computer, 
perform the following steps: 

evaluating input against multiple queries by evaluating common query 
expressions of the multiple queries in parallel at a same time, wherein the common 
query expressions are executed only once; 

generating an input of elemental language units into opcodes; 

merging opcodes into an opcode tree of hierarchical nature comprising opcode 
nodes and branch nodes, wherein the language units have been parsed and compiled 
into opcodes, wherein there are no opcodes added to the opcode tree during an active 
merging; 

traversing the opcode tree that includes a plurality of opcode nodes which 
together define opcodes that should be executed to evaluate a plurality of queries, and 
wherein a tree segment in a shared path represents an opcode block prefix that is 
common to two or more quehes; 

executing opcode nodes as encountered in the opcode tree to evaluate a 
plurality of queries represented in the opcode tree, at least one opcode node 
corresponding to at least a portion of two or more of the plurality of queries; 

indexing branch opcodes to provide a framework for insertion of indexing 
techniques that are customized to a type of comparison; 

caching an execution context derived from the execution of a first segment of 
opcode nodes; 

re-using the execution context when executing a second opcode node; 
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maintaining the opcode tree that is used during processing by making a copy of 
the opcode tree; af»4 

updating the opcode tree, wherein the opcode nodes are removed from the 
opcode tree while the opcode tree copy is used for query processing; 

wherein a relationship between the opcodes and the opcode tree is embedded in 
the opcodes that [[is]] are created when a query is complied: 

receiving a request to remove a particular query; 

traversing the opcode tree to identify tree segments that are common between 

the particular query and at least one other query in the opcode tree: 

identifying a branch of the opcode tree that is specific to the particular query; and 
removing the branch that is specific to the particular query . 

25. (Previously Presented) The one or more computer-readable storage media 
as recited in claim 24, wherein the first segment of opcode nodes includes ancestor 
opcode nodes of the second opcode node. 

26. (Previously Presented) The one or more computer-readable storage media 
as recited in claim 24, the executing opcode nodes further comprising executing each 
opcode node a single time. 

27. (Previously Presented) The one or more computer-readable storage media 
as recited in claim 24, the queries further comprising XPath queries. 
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28. (Previously Presented) The one or more computer-readable storage media 
as recited in claim 24, further comprising executing one or more branch nodes to 
execute one or more opcode nodes that depend from the branch node. 

29. (Previously Presented) The one or more computer-readable storage media 
as recited in claim 28, the branch node further comprising an indexed lookup procedure 
to optimize execution of the dependent objects. 

30. (Previously Presented) The one or more computer-readable storage media 
as recited in claim 24, further comprising executing one or more indexed branch nodes 
to execute a plurality of opcode nodes that depend from the branch node, the plurality of 
opcode nodes including a similar comparison function. 

31. (Previously Presented) The one or more computer-readable storage media 
as recited in claim 30, the indexed branch node including a hash function, the opcode 
nodes including a literal comparison function. 

32. (Previously Presented) The one or more computer-readable storage media 
as recited in claim 30, the indexed branch node including an index lookup procedure 
selected from the following list of index lookup procedures: a hash procedure; an 
interval tree procedure; a procedure utilizing tries. 
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33. (Previously Presented) The one or more computer-readable storage media 
as recited in claim 24, further comprising receiving an input that is evaluated against the 
plurality of queries using the opcode tree. 

34. (Previously Presented) The one or more computer-readable storage media 
as recited in claim 33, further comprising a compiler configured to execute each query in 
the plurality of queries to derive the opcode nodes. 

35. (Currently Amended) A method, comprising: 

evaluating , by a computer system executing an inverse query engine, input 
against multiple queries by evaluating common query expressions of the multiple 
queries in parallel at a same time, wherein opcodes common to one or more queries are 
executed only once; 

merging , by the computer system, opcodes into an opcode tree comprising 
opcode nodes and branch nodes, wherein elemental language units have been parsed 
and compiled into opcodes, and wherein there are no opcodes added to the opcode 
tree during an active merging; 

executing , by the computer system, each opcode node of the opcode tree of 
hierarchical nature as encountered, wherein each opcode node corresponds to one or 
more of a plurality of XPath queries represented by the opcode nodes, at least a first 
opcode node corresponding to a first query and a second query; 

indexing , by the computer system, branch opcodes to provide a framework for 
insertion of indexing techniques that are customized to a type of a comparison; 
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using , by the computer system, interim values from an execution context created 
in tlie execution of tlie first opcode node in the execution of a second opcode node 
corresponding to the second query to avoid re-creating at least a portion of the 
execution context , wherein the execution context includes a stack that includes results 
of the execution of the first opcode node ; 

maintaining , by the computer system, the opcode tree that is used during 
processing by making a copy of the opcode tree; an^ 

updating , by the computer system, the opcode tree, wherein the opcode nodes 
are removed from the opcode tree while the opcode tree copy is used for query 
processing; 

wherein a relationship between the opcodes and the opcode trees is embedded 
in the opcodes that [[is]] are created when a query is complied: 

implementing, by the computer system, a hash table when a specified number of 
subordinate opcode nodes of a particular branch node execute literal comparisons; and 

reverting, by the computer system, from the hash table to a linear comparison 
when a number of literal comparison opcode objects is reduced below the specified 
number . 

36. (Original) The method as recited in claim 35, the executing the opcode tree 
further comprising executing at least one branch node in order to execute two or more 
opcode nodes that depend from the branch node. 
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37. (Original) The method as recited in claim 36, the branch node further 
comprising an index lookup function to optimize execution of the two or more dependent 
opcode nodes. 

38. (Original) The method as recited in claim 37, the indexed lookup function 
further comprising a hash function, a function utilizing tries or an interval tree function. 
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